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Abstract —We propose a new coding scheme for the dis¬ 
crete memoryless two-user multi-access channel (MAC) with 
rate-limited feedback. Our scheme combines ideas from the 
Venkataramanan-Pradhan scheme for perfect feedback with 
ideas from the Shaviv-Steinberg scheme for rate-limited feedback. 

Our achievable region includes the Shaviv-Steinberg achiev¬ 
able region and this inclusion can be strict. For general MACs 
and for sufficiently large feedback rates, our scheme outperforms 
the Shaviv-Steinberg scheme as it achieves the same rate region 
as the Venkataramanan-Pradhan scheme for perfect feedback 
(which cannot be achieved by the Shaviv-Steinberg scheme). 
Furthermore, we numerically evaluate our achievable region 
with a specific (Gaussian) choice of random variables for the 
memoryless two-user Gaussian MAC. Our simulation results 
show that for some parameters of the Gaussian MAC and the 
feedback rate, our scheme achieves a strictly larger sum-rate 
than the Shaviv-Steinberg scheme. 

I. Introduction 

Gaarder & Wolf Q showed that perfect instantaneous 
output-feedbaclUl can increase the capacity of the two-user 
memoryless multiple-access channel (MAC) by enabling co¬ 
operation between the transmitters. The capacity region for 
general MACs with feedback is still unknown even for only 
two users. (A notable exception being Ozarow’s capacity result 
for the two-user Gaussian MAC with perfect feedback El.) 

The Gaarder-Wolf scheme has been extended by Cover & 
Leung |[3l who introduced the ideas of block-Markov coding 
and superposition coding. Specifically, in the Cover-Leung 
scheme, in each block b, the transmitters send independent 
fresh data superposed on common update information belong¬ 
ing to the previous block {b— 1). After observing the outputs 
in block b, the receiver creates a list of all possible pairs of 
block-6 fresh data that is compatible (jointly typical) with these 
outputs. It also decodes the common update information. This 
common update information describes resolution information 
that allows the receiver to resolve its block-(6—1) list, and thus 
to identify the fresh data that was sent in block (6—1). In order 
to be able to compute and send the block-6 common update 
information, the transmitters have to decode each other’s fresh 
data sent in block (6 — 1) and calculate the receiver’s block- 
(6 — 1) list. They perform these tasks using their block- 
(6 — 1) input signals and the block-(6 — 1) feedback signals. 
(In case of perfect feedback, the latters correspond to the 

* By perfect instantaneous output-feedback we refer to a model where each 
transmitter observes all previous channel outputs before it has to produce the 
next input. We henceforth refer to it also as perfect feedback. 


receiver’s channel outputs.) For some MACs with perfect 
feedback the presented Cover-Leung scheme is optimal and 
achieves capacity HI . For others, for example for the Gaussian 
MAC 121, it is strictly suboptimal 12, Q, lb)- 

The Cover-Leung scheme has been improved by relaxing 
the requirement that after the transmission of each block, the 
transmitters have to decode each other’s fresh data sent in 
this block 0, g). Instead, the decoding at the transmitters 
(and also at the receivers) is delayed, allowing the transmitters 
to gain more information about each other’s message before 
decoding. This results in less stringent rate-constraints as 
compared to the original Cover-Leung scheme. To implement 
this idea, Bross & Lapidoth 0 proposed to append to each 
block a two-way transmitters-exchange phase and to delay the 
transmitters’ decoding thereafter. Venkataramanan & Pradhan 
0 suggested to delay the transmitters decoding of the fresh 
data by an entire block. In their scheme, in each block 6 
the transmitters send two sorts of resolution information, 
common receiver-side resolution information to resolve the 
receiver’s uncertainty about the block-(6 — 1) fresh data, and 
correlated transmitters-side resolution information to resolve 
each transmitter’s uncertainty about the other transmitter’s 
block-(6— 1) fresh data. 

Coding schemes were also presented for the MAC with 
generalized, noisy, or rate-limite^l feedback. Carleial 0 pro¬ 
posed a coding scheme for general discrete memoryless MACs 
with generalized feedback, which combines the Cover-Leung 
scheme with an optimal nofeedback scheme through rate¬ 
splitting. Lapidoth & Wigger 0 proposed a scheme for the 
two-user Gaussian MAC with noisy feedback. Their scheme 
can be viewed as a robustification of Ozarow’s capacity- 
achieving perfect-feedback scheme ||2l to noisy feedback. 

The main focus of this paper is on rate-limited feedback. For 
this model, Shaviv & Steinberg 0 proposed a coding scheme 
based on Carleial’s extension of the Cover-Leung scheme 
and on Heegard-Berger source coding uni to communicate 
over the feedback links. For sufficiently large feedback rates 
their scheme achieves Cover & Leung’s achievable region 
for perfect feedback 0 (which in this case coincides with 
Carleial’s achievable region). 

In this paper, we propose a coding scheme for the two- 

^While for generalized (T) or noisy feedback the feedback signals are 
“passively” produced in a memoryless way from the channel inputs and 
outputs, in the model for rate-limited feedback the receiver can actively code 
over the feedback links. 


user discrete memoryless MAC with common rate-limited 
feedback. Our coding scheme is based on the Venkataramanan- 
Pradhan scheme and on Heegard-Berger source coding Qo) 
over the feedback links. Our new region includes the Shaviv- 
Steinberg achievable region and this inclusion can be strict. For 
sufficiently large feedback rates, our achievable region coin¬ 
cides with the Venkataramanan-Pradhan achievable region. 

II. Channel Model 

We consider the two-user discrete memoryless MAC with 
rate-limited feedback. The setup is characterized by the triple 
of finite alphabets (Ai, A2, the conditional probability 
distribution Py\XiX2’ ^nd a nonnegative feedback rate Ra,. 
At each time f S N, if xi^t £ Xi and X2,t £ A2 denote the 
signals sent by Transmitters 1 and 2 , the receiver observes the 
channel output yt £ 3 ^ with probability 2:2,t)- 

The goal of communication is that Transmitters 1 and 2 
convey the independent messages Mi and M2 to the common 
receiver. The messages Mi and M2 are uniformly distributed 
over = {1,..., } and M2 = {1,..., }, 

where i?i and R2 are the rates of transmission and n is the 
blocklength. 

We assume common rate-limited feedback from the receiver 
to both transmitters. Specifically, upon observing Yt, the re¬ 
ceiver can send a feedback signal Ft £ Ft to both transmitters 
where Ft denotes the finite alphabet of Ft. The feedback 
signals Fi,... ,Fn are of the form 

Ft= 4 ^\Yi,...,Yt), i£{l,2}, f£{l,...,n},(l) 

for some feedback-encoding functions : y* ^ Ft. It is 
assumed that both transmitters receive the feedback signals 
perfectly whenever the former satisfy the rate constraint on 
the feedback links: 

l^il X ... X |J-„| < 2 "«^ ( 2 ) 

(The present feedback rate constraint is rather weak. One could 
imagine a stronger constraint where each sample Ft has to 
satisfy H{Ft) < i?fb. It can be easily shown that the two 
definitions are equivalent in terms of achievable rates.) Notice 
that here the alphabets Fi,..., Fn are design parameters of 
the coding scheme. 

Transmitter Fs channel input at time t, t, for i £ { 1 , 2 }, 
can depend on Message Mi and the prior feedback signals 

Fi,..., Ft-i: 

X,^t = vthMr,Fi,...,Ft-i), t€ n}, ( 3 ) 

(n) 

for some encoding functions of the form tpl ^ : Mi x Fi x 

■ ■ ■ X Ft—i —y Fi. 

The receiver bases its guess of its desired messages on the 
output sequence Yi,..., F„. That is, it produces 

for a decoding function : 3 ^" Mi x M2. There is an 
error in the communication whenever (Mi, M2) 7^ (Mi, M2). 
The average probability of error is thus 

Pi”) 4 Pr [(Ml, M2) 7^ (Ml, M2)]. ( 4 ) 


We say that a rate pair {Ri,R2) is achievable over 
the MAC with common rate-limited feedback if there 
exists a sequence of encoding and decoding functions 

described above, a se¬ 
quence of feedback alphabets {PtjJPi satisfying (|2]i, and 
feedback-encoding functions of the form ([T]i such that pj”) 
tends to zero as the blocklength n tends to infinity. 

When Pfb = 0 , the feedback signals have to be deterministic 
and the setup is equivalent to a setup without feedback. When 
Pfb > log2 |3^|, the setup is equivalent to perfect-feedback. 

III. Achievable Region 


Theorem 1 (Achievable Region). Let W, Ui, U2, 
Vi, V2, 3^12, 3^1. O-nd 3^2 be arbitrary finite sets. 

Also, let {W,Vi,V2,Ui,U2,Xi,X2,Y,Yi2,Yi,Y2) 

and iW,Vi,V2,Ui,U2,Xi,X2,Y,Yi2,Yi,Y2) be two 
correlated random tuples over the product alphabets 

w xUi XU2 xVi XV2 yt Xi X X2 X y X yi2 x 3^1 x 3^2 

satisfying the following two conditions: 

1 ) The joint distributions of the two tuples coincide: 

PWU1U2V1V2X1X2YY12Y1Y2 = PWU1U2V1V2X1X2YY12Y1Y2’ 

( 5 ) 

and each of them factors as 

PwUi U2 Vi V2X1X2 YY12Y1Y2 

PfL Pvi V 2 Pt/i I ILVi Ptt21IW 2 

■Pxi I tVt/i Vi Px21 1V(72 V 2 I Vi X 2 

'PYi 2 \YwPY 2 \WYYi 2 PYt\WYYt 2 (6) 
where Py\XiX 2 describes the channel law of our MAC. 

2 ) Defining S = (PF, Vi, V2) ^12). the joint distribution 
over both tuples factors as 


P-WUi U2 Vi V2X1X2 YY12Y1Y2SU1U2 Ai Aa y Yi fy 

= PsUiU2XiX2YYiY2^Vi\SUiPv2\SU2 

■PwU^U 2 X^X 2 Y^ 2 YlY 2 Y\V^V 2 ■ ( 7 ) 

All nonnegative rate pairs [Ri,R2) satisfying Con¬ 
straints on top of next page are achievable. 


Remark 1 . Using timesharing, it can be shown that also the 
convex hull of the region described in Theorem\I\is achievable. 

Remark 2 . When choosing Vi = V2 = Y12 = Yi = Y2 = 
W = tjt, Ui = Xi, and U2 = X2, the achievable region in 
Theorem Q] reduces to the nofeedback capacity region. 

When Rfb > log2 | 3 ^|, Constraint ( I8al i is always satisfied. 
In this case, we can choose Y = Y12 and Yi = Y2 = % to 
mimic the setup with perfect feedback. If now we specialize 
the achievable region in Theorem Q] to the choices Ui = Xi 
and U2 = X2, we recover the achievable region of Venkatara- 
manan & Pradhan for perfect feedback m- 

Finally, when choosing Vi = V2 = 0 , the tilded and the non- 
tilded tuples become independent and the achievable region 
in Theorem\J\ specializes to the set of all rate pairs (Pi,P2) 
satisfying 

Pfb > max {/(yi2;Y|PFX,)} 

*£{1.2} 


> u,&^{l{Y^2-,Y\WX^),I{Y^r,Y\WX2)] + I{Y-Y^\Y^2 XiW) + I{Y-Y2\Y^2X2W) (8a) 

Ri < I{Xi]Y\SUiU2X2) 

Yuiixi{I{Ui-Y2Yi2\SY2U2X2WV2U2X2),I(W-Y\WY) + I{Ui-Y\WViV2U2) + I{Vi]Y\YSYiY2U2WV2)}{%h) 

i?2 <I{X 2 ]Y\SUiU 2 Xi) 

+ xmn{I{U 2 -,YiYi 2 \SYiUiXiWViUiXi),I{W]Y\WY) + I{U 2 \Y\WViV 2 Ui) + I{V 2 ]Y\YSYiY 2 UiWVi)}(?,c) 

RiYR 2 < I{XiX 2 \Y\SUiU 2 ) + I{W\ Y\WY) + I{UiU 2 \ F| W1F2) + /(F1F2; Y\YSYiY 2 W) (8d) 

RiYR 2< I{XiX2 \Y\SUiU2) 

+ xmn{I{U 2 \YiYi 2 \SYiijiXiWViUiXi),I{W-Y\WY) + I{U 2 \Y\WViV 2 Ui) + I{V 2 ]Y\YSYiY 2 UiWVi)} 
YuAn{I{Ui,Y2Y^2\SY2U2X2WV2U2X2),I{W-,Y\WY) Y I{Ui-Y\WViV2U2) + I{Vi]Y\YSY^Y2ty2WV2))m 


YI{Y■,Y^\Y^2X^W) + I{Y-,Y2\Yi2X2W) ( 9 a) 
Ri < I[Xi-Y\WUiX2) + mi-R{I{Ui]Y\WU2) 

+I{W-Y),I{Ui-Y 2 Y^ 2 \WX 2 )} ( 9 b) 

i?2 < I{X 2 \Y\WU 2 Xi) + min{/(i 72 ; Y\WUi) 

+I{W-,Y),I{U 2 -,YRY^ 2 \WX^)} ( 9 c) 

Ri+R 2 < I{XiX 2 \Y\WUiU 2 ) + min{I{U 2 -,Y\WUi) 
+I{W-Y),I{U 2 \YiY^ 2 \WX^)} 

+ min{/(; 7 i; rlTFC/2) + I{W] F), 
I{Ui-Y 2 Yi 2 \WX 2 )} ( 9 d) 

Ri+R2<I{XiX2\Y) ( 9 e) 

where now PWU1U2X1X2YY12Y1Y2 factors as 
PWU1U2X1X2YY12Y1Y2 

= PwPui\wPu 2 \wPxi\UiWPx 2 \U 2 wPy\XiX 2 

■Pyi 2 \YwPyi\YWYi 2 Y’y 2 \YWYi 2 - (10) 

This region contains the achievable region by Shaviv & 

Steinberg 


IV. Outline of Coding Scheme 

^ Let IF,C 7 i ,U2_, Vi ,^2, , X2, F, F12, Fi, F2, IF, ( 7 i, L2, Fi, 

V2, Xi, X2, Y, Fi 2, Fi, F2 be as defined in Theorem [T] so that 
they satisfy ©-0. Fix a nonnegative rate pair (i?i, i?2) that 
satisfies rate constraints ® with strict inequalities. Using for 
example Fourier-Motzkin Elimination, it can be shown that 
there must exist rates R[ > 0 , i?2 > 0 so that they satisfy 
Ri > R'l and R2 > R2 and the following nine conditions 


E-ft > max{/(Fi2;F|IFXi),/(Fi2;F|IFX2)} 

+ Y. HY;Y\Yi2X,W), (11a) 

*£{ 1 . 2 } 

Ri-R[ < IiXi-Y\SUiU 2 X 2 ) ( 11 b) 

R2-R2 < I{X2-,Y\SUiU2Xi) (11c) 

i?i-i?'i + i?2-i?2 < ^(^i^2;F|S'C/iC/2 ) (lid) 

R[ < I{Ui;Y2Yi2\SY2U2X2WV2U2X2) (He) 

R'^ < I{U 2 ;YiYi 2 \SYilfXiWViUiXi) (Ilf) 

R[ </(IF;F|IFF)+/(C/i;F|IFFiF2C/2) 

+IiVi;Y\YSYiY 2 U 2 WV 2 ) (llg) 

R'^ < I{W;Y\WY) + I{U2;Y\WViV2Ui) 


+IiV 2 ;Y\YSYiY 2 UiWVi) (llh) 

R[+R '2 < IiW;Y\WY) + I{UiU 2 ;Y\WViV 2 ) 

+I{ViV 2 ;Y\YSYiY 2 W). (Hi) 

Fix also a constant Rq satisfying: 

RQ<IiW;Y\W,Y). ( 12 ) 

We briefly describe a random code construction for which 
the average probability of error (averaged over codebooks, 
messages, and channel realizations) can be shown to tend to 0. 
A deterministic coding scheme achieving the same rates can 
then be obtained via standard arguments. 

Our coding scheme is based on block-Markov and super¬ 
position coding, rate-splitting, sliding-window decoding, and 
Heegard-Berger coding on the feedback links. It extends over 
B + 2 blocks. For each i G { 1 , 2 }, split Message Mi into 
B submessages {m[^\ ... ^ ) each of rate Rt/B. For 

b G { 1 ,..., B}, split each of these submessages into a pair 
{ji^\ ki) of rates and (Ri — R'f)/B, respectively. For 

blocks b G {B Y\,B + 2 }, set = 1 . 

For each block b G { 1 ,..., i? + 2 }, at Transmitter i, for 
I € {1, 2}, the j-message is transmitted using a feedback 
scheme and is going to be decoded at the other transmitter and 
the fc-message is transmitted without using the feedback 

and is decoded only at the receiver. 

For each block b G + 2 }, Transmitter i, for 

i G { 1 , 2 }, sends , w(^()). The choice 

of the sequences and is explained next. 

After each block b, the receiver compresses the channel 
outputs it observed for this block into y2^^) 

using Heegard-Berger coding Eol. The receiver uses the feed¬ 
back links only once to send the same message which— 

as shortly explained ahead at the end of this section—is the 
triple (r^2 indices of bins containing the quantized 

output sequences y^^^ y!^^, ^nd y^\ Upon receiving 
Transmitter i, for i G { 1 , 2 }, reconstructs the sequence yj^^ 
by looking for a codeword y^2^ in bin rf] jointly typical with 
(w(^(,x(^^). Then, it looks for a codeword y^^^ in bin 
jointly typical with (w(^(, xp\ y[2 )■ 

For a given block b, the messages j[^'^ and are at first 
transmitted using the and -codewords of this block b. 
In contrast to the schemes by Cover & Leung 0 or by Carleial 



0, the transmitters do not immediately decode each-other 
submessages or after learning the {y^i^ 
signals of block b. Instead, they wait for another block, where 
they exchange information helping them in the decoding. 
Specifically, at the end of each block b G each 

Transmitter i computes transmitter-side resolution information 
as a (randomized) function of its block -5 codeword 
and some common information which is known to both 
transmitters. (The common information consists of the 
vv(^), V®, V2 ) y^i2 sequences; the former three are explained 
in the sequel.) The resolution information is then sent 

in block 5 - 1 - 1 . The initial sequences , V2 ) are drawn i.i.d. 
according to PviVb and are known to everyone. In each block 
5 €{ 1 ,...,P-|- 2 }, the sequences ) are correlated, 

which makes that sending them can be more efficient than 
sending independent data. (In particular. Condition dTji ensures 
that they have i.i.d. joint distribution Py^v^.) 

After reception of the receiver creates a list of the 

most likely message pairs based on y^^'> and y(^+i) 

(and all the information that it has for blocks 5 and 5 -1- 1 ). 

Upon observing the feedback outputs in block 5 - 1 - 1 , Trans¬ 
mitter i, for G {1,2}, uses the sequences y^2^ 
and yp^^^) (and all the information that it has for blocks 
5 and 5 -I- 1 ) to estimate the decoder’s list of highly-likely 
message-pairs At the same time, it also estimates 

the other transmitter’s -sequence and decodes the other 

transmitter’s message (Notice that at this point, the 

receiver is hindered compared to the transmitters as it does 
know any of the -sequences.) Conditions (II leb and (II Ifb 

ensure that each transmitter decodes the other transmitter’s 
v(^+i)-sequences correctly with high probability. Therefore, 
besides having an estimate of the decoder’s list. Transmitter i 
also has an estimate of the position of the correct message pair 
therein. Let the index describe this position. If there is 

no such index or if it exceeds [2"^“J, then the index 
is chosen uniformly at random from the set {1,..., [2”^“J}. 
If the feedback information and the j-messages were decoded 
correctly, with high probability we have . We 

abuse notation and call this index The two transmitters 

send this index jointly in block 5 - 1-2 using a cooperation 
sequence that plays the role of receiver-side resolution 

information. For blocks 5 G { 1 , 2 }, it is fixed and known to 
everyone. 

Upon receiving the receiver decodes the 

codeword and the index based on and 

y(^>+2)^ and uses to identify the correct message-pair 

within its list. Condition (fT2b ensures that 
can be correctly decoded at the receiver. The receiver’s list 
for block 5 can be resolved by with high probability 

if Conditions ( |1 lg| l- (ll lib are satisfied. Thereafter, the receiver 
also decodes with high probability the messages fc® and k!ip, 
encoded in the and -codewords, based on y*^^^ if 

Conditions (IIlbb - (llIdb are true. 

To compress y*^^^ at the end of block 5 €{ 1 ,...,P-I- 1 }, 
the receiver looks for a sequence yj^^ jointly typical with y^^^ 


and the decoded sequence Then, for i G { 1 , 2 }, it looks 
for a sequence y^^^ jointly typical with (yi^^ y*'^^ Let 

^12^’ denote the indices of the bins containing y^2^ 

yj^^, and y2 , respectively. The Heegard-Berger coding ifTOl 
and Constraint (II lab ensure that with high probability. Trans¬ 
mitter i can reconstruct (yi^^yi^^), for * C {li2}. 


V. Example; the Gaussian MAC 


Consider a memoryless Gaussian MAC with symmetric 
input-power constraint P. The channel output is U = Xi -\- 
X2-\-Z, where Z is zero-mean Gaussian with variance > 0 . 
It can be shown that our coding scheme in Section |IV] and 
Theorem [T] in Section Hill hold also for this Gaussian MAC. 

Inspired by ©, we propose the following choices. Let 
a, /3 > 0 such that a -I- /3 < 1 , 0 G [ 0 , 1 ], and CT12, ci, 0-2 > 0 . 
Also, let A G [— 1 , 1 ] so that 


tr^ + (^12 + PoiQ + 2P(1 — 6) ^ ^ 

Now, let W, Ai, A2, Ixi, 1 x 2 ^ ^1, ^2, Ixi, and Ix^ be 

independent zero-mean standard Gaussians, and independent 
thereof and independent of each other, let ^12,^12 be zero- 
mean Gaussians of same variance (t^2> Zi,Zi be zero-mean 
Gaussians of same variance cr^, and Z2,Z2 be zero-mean 
Gaussians of same variance cr|, and let (Vi, U2) be a centered 


bivariate Gaussian of covariance matrix 


I 


A 


Define for i G { 1 , 2 }, 

Ui = V^Ai + ^Vi + y/l-a-pW, (14) 

Wi = V^’(l - S)Ix, + s/TeUr, (15) 

Yi^Y + Zi, (16) 

Yi2 = Y + Zi2. (17) 


Furthermore, define 

Vi ^ G (tfi - V^Vi - V(l-a-/3)IL) /V^ + G/(5) (18a) 
U 2 ^ -G (t/2 - V^V2 - x/(l - a -/3)iu) /Va - G/(5) (18b) 
where the function / is chosen as 

fiS) = fiW,Vi,V2,Yi2) 

^ Ti2 - VWPjVi + V2) - 2V(1 - Q - P)epw 
sjo'^ + + 2 Pae -P 2 P (1 - 6 ) 

and where G, C2 G K. are chosen to satisfy 


1 — G + C2 + 2GC2 


POa 


cr2 + crfa -b 2Pae -b 2P(1 - 6) ’ 


A = — 2 GG 


POa 


(t2 -|- 0^2 + 2Pa6 -b 2P(1 — 9) 


-6- 


(20a) 


(20b) 


(Condition (flTb ensures that such real G ^nd G exist. In 
general, there are four possible choices for Gi ^2- The specific 
choice of G, G does not show up in the rate-constraints ( 1251 ) 
and does not change the set of achievable rates.) 

For these choices define for i G { 1 , 2 }, 

Ui = ^Ai + y/pVi + - a - PW, (21) 

Wi ^ ^P{1 - e)Ix, + VP5t/i, (22) 



















(25a) 


P PO 

Rf >C ( -^ ( 1 — a — ^ + 

^12 *^12 ^12 


p'^ex^ 


{i-{i-a-p)e) 


+ E^ 


cr ?2 (7= (1 - (1 - Q - P)e) + P ((1 - (1 - a - 


+ '^? 2 ) (1 - (1 - a - P)e) + p ((1 - (1 - a - /3)0)2 - /3202A2) 


Pi < c 

PC' 

R2<C 


P{i-e) 


+ min< C 


pea 


+ ■ 


pep{i + A) 


.c 


a 2 + + P(i - e) 7^3 + + p(i - e) + Pae 


aPe 


2P(l-6»)+cr2 


4P0(l-a-/3) 


( 7 = + 2 P (1 -e) + 2Pe{a + /3(1 + A)) 


+ C 


^P 6 I( 2 P( 1 - 6 I)+( 77(1 + A) 


{2aP9 + 2P(1 - 61) + a2)(cr2 + 2P(1 - 0) + aPO) 


(25b) 


P(l-0) 


+ min< C 


pea 


pep{i + A) 


-i- - 

<^2 + + P(1 - 0) -Pp^+a^ + P{l-e) + Pae ^ 


,c 


aPe 


2P(l-6»)+cr2 


PC 

Pi + P 2 p ^ 
Pi + P 2 p c ^ 

+c 


4P0(l-a-/3) 


(72 + 2 P (1 -e) + 2Pe{a + ^(1 + A)) 


+ c 


^P 0 ( 2 P( 1 - 6 I)+c 77(1 + A) 


( 2 qP 6 I + 2 P (1 -e)+ a 2 )(cr 2 + 2 P (1 -9) + aPe) 


(2P{l-e) \ ^^(2Pe{2-a-p{l-\)) 


V 2 P( 1 - 6 ») + (72 


(25c) 

(25d) 


/2P(l-6») 


+ min< C 


pea 


pep{i + A) 




a^ + ^}^+P{l-e) ^P^+a^ + P{l-e) + PaeJ \2P{l-e) + a^ 

< cr-io+cr. ‘^12+‘^7. '' 


aep 


AP9{1 — a — P) 


(72 + 2 P (1 -e) + 2Pe{a + /3(1 + A)) 


+ c 


/3P6I(2P(1-6I)+(77(1 + A) 


{2aPe + 2P(1 - 0) + a2)(cr2 + 2P(1 -9) + aPe) 


(25e) 



Fig. 1. Achievable regions for the Gaussian MAC for Pja'^ = 5 and 
Pfb = 2 


Yi^YpZi, (23) 

Y^2 = YpZ^2. (24) 

Substituting the above choice into the rate-constraints of 
Theorem [T] we obtain that all nonnegative rate pairs (Pi, P2) 
satisfying Constraints (| 25 ]) on top of this page are achievable. 
In das we use the notation C{x) = | log(l + x). 

Figure [T] compares the achievable region in (l 25 l l. to the 
nofeedback capacity region, the perfect feedback capac¬ 
ity region m, the Cover-Leung 0 and Venkataramanan- 
Pradhan 0 regions for perfect feedback, and to the Shaviv- 
Steinberg region with rate-limited feedback |(9l. 

For the sake of simplicity we restrict to the case where only 
common feedback is present (Yi = Y2 = 0 ,CTi,ct| —00) 
which reduces to Wyner-Ziv coding im over the feedback 
links. In this case, we need to have (T12 > 
see that our scheme is strictly better in terms of sum-rate 
than the Shaviv-Steinberg scheme. In fact, based on extensive 


simulations, we conjecture that this is the case whenever 
^ < 2^^"’ — 2, which is equivalent to (T12 < cr^. 
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